# 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
# 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

class Solution:
    def findSubstring(self, s, words):
        len_s = len(s)
        len_words = len(words)
        if (len_s == 0) or (len_words == 0):
            return []
        len_one_word = len(words[0])
        res, i, title_dic = [], 0, {}
        while i <= (len_s - len_one_word - 1):
            if s[i:i+len_one_word] in words:
                if s[i:i+len_one_word] in title_dic:
                    title_dic[s[i:i+len_one_word]].append(i)
                else:
                    title_dic[s[i:i+len_one_word]] = [i]
            i += 1
        print(title_dic)


a = Solution()
a.findSubstring("wordgoodgoodgoodbestword", ["word","good","best","good"])